Nguồn gốc tên Barcelona đến từ tiếng Iberia cổ Barkeno, chứng mình bằng một đồng tiền xưa được tìm thấy có khắc cổ tự Iberia: .

Nhiều nguồn cho rằng thành phố được đặt theo tên của vị tướng người Carthage: Hamilcar Barca (là cha của danh tướng Hannibal) người được cho rằng đã thành lập nên thành phố vào thế kỷ III TCN.

Vào thời Trung Cổ, thành phố được biết đến qua nhiều cái tên như: Barchinona, Barçalona, Barchelonaa, and Barchenona.

Các từ "Barna", "Barça" hay "Barsa" thường được viết tắt cho Barcelona, từ đầu tiên thường ngụ ý cho thành phố, hai từ còn lại thường ngụ ý cho đội bóng đá Barcelona. Ngoài ra còn có từ "BCN'' là Mã IATA của sân bay thành phố cũng ám chỉ Barcelona.[1]